#include <iostream>
using namespace std;

void Show(int *A, int N)
{
    //函数用于输出A数组的N个元素，以空格作为分界符
    int k;
    for(k=0;k<N;k++)
        cout<<A[k]<<" ";
    cout<<endl;
}

void BubbleSort_1(int* A, int N)
{
    //请在此处填写另一种冒泡排序的算法，使得结果能如说明所示
    /********** Begin *********/
    int temp;
    for(int i = N-1;i >=0;i--)
    {
        for(int j = N-1;j>=0;j--)
            if(A[j]<A[j-1])
            {
                temp = A[j];
                A[j] = A[j-1];
                A[j-1] = temp;
        }
        Show(A,N);//输出
    }
}


/********** End *********/


int main(void){
    int a[8];
    int i;
    for(i=0;i<8;i++)
        cin>>a[i];
    BubbleSort_1(a,8);
}

